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CLAIMS 

We claim: 

1. A method for optimizing pricing and capacity for 
bandwidth management using a computer, comprising the 
steps of: 

inputting a mean and a variance of real usage for 
each of a plurality of customer classes; 

inputting price and demand curve data which 
determines an arrival rate for each customer class; 

inputting a number of existing customers in each 
customer class; 

inputting a bandwidth wholesale cost; 

generate a computer model for an optimization 
problem subject to a plurality of predetermined chance 
constraints ; 

solving said optimization problem using said 
computer to determine an amount of bandwidth to be 
purchased in a time period at a given price for an 
expected number of new customers in order to maximize 
profit; and 

outputting said amount of bandwidth to be 
purchased and said expected number of new customers . 

2. A method for optimizing pricing and capacity for 
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bandwidth management using a computer as recited in 
claim 1 wherein said plurality of predetermined chance 
constraints comprises: 

b x = Vi + a x (t = 1, . . . ,T) (1) 



L it * "Jix - u it ( i = 1 , . . . , It t =1,..., t) (2) 



and said optimization problem comprises: 



Maximize E^tg^) " E c T a T (4) 



wherein: 



(3) 



i = 1,..., I: customer class; 

x = 1,..., T: time periods, each of length A; 

5 T is tolerance on capacity violation in period i; 
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C T is cost per unit of buying new capacity in 
period x ; 

d T is duration of contractfor customer class i; 

£>i is actual duration of contract (d f A) for 
customer class i; 

n i7 is a number of existing contracts of type i 
still active at start of period i; 

L iT is a lower bound on contract price; 

U iT is an upper bound on contract price; 

b T is bandwidth available in period r; 

a T is bandwidth purchased by re-seller in period 

Jjf q iT is price to new or renewing customers for a 

y* new standard length contract of type i in period i; and 

El ^i(gii) is expected number of new customers of type 

m i arriving in any period if a price for a contract is 

O set at 5ii ■ 

U1 3 - A method for optimizing pricing and capacity for 

bandwidth management using a computer as recited in 
claim 1 wherein said computer solving and optimization 
problem is running a non-linear programming software. 

4. A computer readable medium comprising software for 
causing a computer to execute steps for optimizing 
pricing and capacity for bandwidth management, 
comprising the steps of: 

receiving a mean and a variance of real usage for 
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each of a plurality of customer classes; 

receiving price and demand curve data which 
determines an arrival rate for each customer class; 

receiving a number of existing customers in each 
customer class; 

receiving a bandwidth wholesale cost; 

generating a computer model for an optimization 
problem subject to a plurality of predetermined chance 
constraints; 

solving said optimization problem using said 
computer to determine an amount of bandwidth to be 
purchased in a time period at a given price for an 
expected number of new customers in order to maximize 
profit; and 

outputting said amount of bandwidth to be 
purchased and said expected number of new customers. 

5. A computer readable medium comprising software for 
causing a computer to execute steps for optimizing 
pricing and capacity for bandwidth management as 
recited in claim 4 wherein said plurality of 
predetermined chance constraints comprises: 

b x = Vi + a x (x = 1, . . . r T) (1) 
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L ir ^ <*i,^ U i, (i = l, X; T = 1,..., T) (2) 



and said optimization problem comprises; 
wherein: 



£ [X 1t A Ui + ( fljT + X lx A) 2 a* + (n Jx + A^A) 2 ^] 
- 1 l T<d i 



+ £ [Wp! + a i )] + ^i^) 2 ] - 5 b* < 0 Vt (3) 



maximize E^A ( ?xt' "£ C x a T < 4 > 

if T T 



i=l,..., I: customer class; 
i = 1,..., T: time periods, each of length A; 
5 T is tolerance on capacity violation in period x; 
C T is cost per unit of buying new capacity in 
period i; 

d T is duration of contractfor customer class i; 

D ± is actual duration of contract (d;A) for 
customer class i; 

n iT is number of existing contracts of type i 
still active at start of period t; 
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L i7 is a lower bound on contract price; 

U iT is an upper bound on contract price; 

b x is bandwidth available in period r; 

a T is bandwidth purchased by re-seller in period 

r; 

q iT is price to new or renewing customers for a 
new standard length contract of type i in period x; and 

^i(<2iT)i s expected number of new customers of type 
i arriving in any period if a price for a contract is 
set at g iT . 

6. A computer readable medium comprising software for 
causing a computer to execute steps for optimizing 
pricing and capacity for bandwidth management as 
recited in claim 4 wherein said computer solving and 
optimization problem is running a non- linear 
programming software. 
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